Posets with interfaces as a model for concurrency
نویسندگان
چکیده
We introduce posets with interfaces (iposets) and generalise their standard serial composition to a new gluing composition. In the partial order semantics of concurrency, allow modelling events that extend in time across components. Alternatively, taking decompositional view, cutting through events, while may only cut edges poset. show iposets under form category, which generalises monoid up isomorphism. They 2-category when subsumption lax tensor non-commutative parallel are added, interchange monoids used for series-parallel posets. also study gluing-parallel hierarchy iposets, one. The class contains interval orders, well studied concurrency theory, too. it is strictly contained all by identifying several forbidden substructures.
منابع مشابه
A New Trust Model for B2C E-Commerce Based on 3D User Interfaces
Lack of trust is one of the key bottle necks in e-commerce development. Nowadays many advanced technologies are trying to address the trust issues in e-commerce. One among them suggests using suitable user interfaces. This paper investigates the functionality and capabilities of 3D graphical user interfaces in regard to trust building in the customers of next generation of B2C e-commerce websit...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
A Model for Adaptable Concurrency Control
This research presents a model for an adaptable system that allows on-line switc:hing of classes of algorithms for database transaction processing. The basic idea is to identify conditions on the state of processing that will maintain consistency during the switch from one class to another. The classes of concurrency control algorithms and the formalism of history for transaction processing and...
متن کاملA Formal Model of Planning for Concurrency
While classical planning is still mostly concerned with sequential plans, numerous realistic domains are inherently concurrent. Especially planning for multi-agent systems necessitates a clear formal concept of plans in such domains. This paper presents a basic semantic model for concurrent plans using actions with arbitrary effects over time and shared accesses to resources. Two complementary ...
متن کاملN-free posets as generalizations of series-parallel posets
N-free posets have recently taken some importance and motivated many studies. This class of posets introduced by Grillet [8] and Heuchenne [11] are very related to another important class of posets, namely the series-parallel posets, introduced by Lawler [12] and studied by Valdes et al. [21]. This paper shows how N-free posets can be considered as generalizations of series-parallel posets, by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2022
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2022.104914